منابع مشابه
Paperfolding Sequences, Paperfolding Curves and Local Isomorphism
For each integer n, an n-folding curve is obtained by folding n times a strip of paper in two, possibly up or down, and unfolding it with right angles. Generalizing the usual notion of infinite folding curve, we define complete folding curves as the curves without endpoint which are unions of increasing sequences of n-folding curves for n integer. We prove that there exists a standard way to ex...
متن کاملPaperfolding and Catalan numbers
1 : This paper reproves a few results concerning paperfolding sequences using properties of Catalan numbers modulo 2. The guiding principle can be described by: Paperfolding = Catalan modulo 2 + signs given by 2−automatic sequences.
متن کاملA word about words.
The title of my paper comes from an essay by Václav Havel. In his essay, Havel addressed most evocatively the question of the unique power of words for thinking and to influence, for good or for harm, as well as to inform and to educate. As analysts our medium is the word. I suggest that it is of inestimable importance that we are able to listen deeply to our patients' words and to be aware of ...
متن کاملThe abelian complexity of the paperfolding word
We show that the abelian complexity function of the ordinary paperfolding word is a 2-regular sequence.
متن کاملMirroring and interleaving in the paperfolding sequence
Three equivalent methods of generating the paperfolding sequence are presented as well as a categorisation of runs of identical terms. We find all repeated subsequences, the largest repeated subsequences and the spacing of singles, doubles and triples throughout the sequence. The paperfolding sequence is shown to have links to the Binary Reflected Gray Code and the Stern-Brocot tree. Discipline...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1996
ISSN: 0304-3975
DOI: 10.1016/0304-3975(95)00008-9